package two.chapter_1.c1_2;

import edu.princeton.cs.algs4.StdOut;

public class Ex1_2_7 {


    public static void main(String[] args) {

        StdOut.println(mystery("abcd"));

    }

    /**
     * 一个字符串从中间被分成两部分 AB   再返向输出，那么就是BA了。
     * @param s
     * @return
     */
    public static String mystery(String s){
        int N=s.length();
        if (N<=1) return s;
        String a=s.substring(0,N/2);
        String b=s.substring(N/2,N);
        return mystery(b)+mystery(a);
    }
}
